ON THE EXISTENCE AND UNIQUENESS OF 
p-HARMONIOUS FUNCTIONS 



HANNES LUIRO, MIKKO PARVIAINEN, AND EERO SAKSMAN 



Abstract. We give a self-contained and short proof for the existence, 
uniqueness and measurability of so called p-harmonious functions. The 
proofs only use elementary analytic tools. As a consequence, we obtain 
existence, uniqueness and measurability of value functions for the tug- 
of-war game with noise. 



There has recently been increasing interest in the tug-of-war games, partly 
because they seem to give new insight in the theory of nonlinear partial 
differential equations, see for example |PSSW09l IPS08] . The dynamic pro- 
gramming principle (DPP) 



a. + f3 = 1, a, /3 > 0, plays a central role in the theory of tug-of-war with 
noise. Intuitively, the above formula says that a value of the game at a point 
£ is a sum of three possible outcomes of a game round with corresponding 
probabilities: either a maximizer or minimizer wins the round, or a random 
noise is added. In Section [3] we give a brief description of the game. More- 
over, many numerical solvers for nonlinear partial differential equations are 
based on functions satisfying a dynamic programming equation, see [Obell| . 

The objective of this paper is first to give a self-contained and short proof 
for the existence, uniqueness and measurability of a solution to (jl.ip with 
given boundary values (Theorems 12.11 and I2.2|) using only elementary ana- 
lytic tools. Secondly, we obtain as a corollary (Theorem I3.2p the existence 
of the value function for the tug-of-war with noise. Our proof readily verifies 
that the value function for the game is the unique, measurable solution to 
the dynamic programming equation (|l.ip . 

When proving estimates for the game, it is often necessary to fix a strategy 
according to minimal or maximal values of a given value function, or design 
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a strategy that utilizes the actions of the opponent. Lemma 13 . 1 1 shows that 
such a strategy can be build in a measurable way and Corollary 13.31 that 
values are robust with respect to the information on the history of the game 
that the players are allowed to use. In the last section, we remark that the 
analogous results in the parabolic case are almost immediate. 

One technical difficulty is that solutions to (jl.ip can be discontinuous. 
Therefore, in Section 0] we also consider a continuous version by modifying 
the dynamic programming principle close to the boundary. 

The proofs utilize a natural iteration = Tui of the dynamic program- 
ming principle (precise definition of T is given in (j2.3fl ). However, the fact 
that (3 > is needed to show that the convergence is uniform and that the 
limit satisfies (11.1D . Example 12.41 illustrates a delicate nature of measura- 
bility. Indeed, there is a bounded Borel function u such that the function 
x h-> supgf^ u(y) is not Borel. 

Finally, we recall the connection to the partial differential equations. If u 
is harmonic, then it satisfies the well known mean value property 



that is (|l.ip locally with a = and (3 = 1. In this case, the itera- 
tive method for approximating solutions is known as method of relaxations 
[CFL281 IDSOOj . On the other hand, functions satisfying (JTHJ with a = 1 
and f3 = are called harmonious functions in [LG07] and [LGA98] . As e goes 
to zero, they approximate solutions to the infinity Laplace equation. A sim- 
ilar approximation result was shown in [MPR12j for p-harmonic functions 
( |HKM93j ) and solutions to (fTT]) with the choice 



For this reason, solutions to (jl.ip are also called p-harmonious functions. 
By interpreting (jl.ll) in the asymptotic sense as in [MPRlObj . it actually 
characterizes the viscosity solutions to the p-Laplace equation when p > 1. 
There is also a version utilizing medians in [HR] . 



In this section we give an easy argument for existence and uniqueness 
of functions satisfying (jl.ip in an arbitrary bounded domain and with pre- 
scribed Borel boundary values. 

2.1. Existence via iteration. Let e > 0, U C M n be bounded domain, 
a, (3 > 0, a + (3 = 1 . The e-boundary strip of fi is defined by 




p-2 



n + 2 
p + n 



a = 



p + n 



2. Existence and uniqueness 



r e = { x € R n \ n : dist(x, Q) < e } 



(2.2) 
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Let J- £ denote the set of all non-negative, Borel measurable and bounded 
functions defined on tt e = T E U O. We intend to iterate the operator T on 
T £ , defined by 

Tu ( x ) = h sn VB e (x)u + % M Be{x)U + pf Be(x) u ifxen 

I u(x) if x G r e . 



In order to check that Tu G T e for every u G T e we need to verify that 
Tu is Borel measurable. For that purpose it is enough to show that for any 
bounded Borel function v in £l e the functions 

sup v(y) and inf v(y), x G $7, 
y£B e (x) y&B E {x) 

are Borel in Q. This follows immediately by observing that for any A G R 
the set 

(2.4) 



{x G Q : sup v > A} = n f |J B e (y) 



is open. 

Next we prove existence for a function satisfying the dynamic program- 
ming equation, 

Theorem 2.1. Given a bounded Borel boundary function F : T e —¥ R, 
there is a bounded Borel function u : £l e — > R i/iai satisfies the DPP with 
the boundary values F, i.e. u = Tu and U|p £ = F. In fact, u is the uniform 
limit 

u = lim Uj, with Uj+i = Tuj for j = 0, 1, . . . , 
where the starting point of the iteration is 

u (x) -- 



mfy£r e F for and 
F(x) for x G T e . 



Proof. By the very definition ui > uo, which yields that 112 = Tu\ > 
Two = ui- Similarly, in general Uj+i > nj in £l £ for all j = 0,1,.... 
Hence the sequence Uj is increasing and since it bounded from the above 
by sup^gp^ F{y) < 00 we may define the bounded Borel function u as the 
monotone pointwise limit 

u{x) := lim Uj(x), x G f2 E . 

We claim that the convergence is uniform. Suppose contrary to our claim 
that 

M := lim sup (u - Uj)(x) > 0. (2.5) 

Fix arbitrary 5 > and select k > 1 large enough so that 

u-u k < M + 5 in n £ . (2.6) 
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By the dominated convergence theorem, we may also assume that 

sup/?/ (u-u k )(y)dy <S. (2.7) 
xen J B e (x) 

By (|2.5p we may choose xo £ f2 with the property u(xq) — Uk+i(xo) > M — 5. 
Then choose £ > k large enough so that u(xq) — U£ + i(xq) < 5, whence it 
follows that 

u e+1 (x ) - u k+1 (x Q )>M- 25. (2.8) 

Observe then that for any set A one has sup^ ug—sup A u k < sup A (ug—u k ) 
and the same holds if one replaces above the suprema on the lefthandside 
with infima. The iterative definition and monotonicity of the sequence Uj 
together with estimates (|2.6[> — f|2.8[) yield that 



M-28 < ue + i(x ) - u k+1 (x ) 

a a . f 

= - sup u t + - mf u e + p f u e 

1 B £ {x ) 1 B £ {x ) JBeixo) 

,ol a 
- (- sup u k + - , 

Z B e (x ) z B £ (x ) JB e (x ) 

< a sup (u£ -u k ) + P + (ut - u k ) 

B £ (xo) JB s (x ) 



sup u k + ^ inf u k + /3 f u k ) 



< a sup (u-u k ) + (3 + (u- u k ) 

B e (x ) JB s {x ) 



< a(M + 5)+5. 

This is a contradiction if 5 is chosen small enough. 

By the uniform convergence the limit u obviously satisfies the DPP and 
it has the right boundary values by construction. □ 

2.2. Elementary proof of uniqueness. The uniqueness of p— harmonious 
function with given boundary data follows immediately from the following 
result. 

Theorem 2.2. Suppose that u and u' are two p-harmonious functions with 
boundary values g and g' (respectively) on T £ . Then 

sup \u' — u\(x) < sup \g' — g\(x) . 
xen xer e 

Proof. It is enough to show that 

M := sup(n' — u) (x) < sup (g' — g) (x) =: m , 

xen xeT s 

because the rest follows by symmetric argument. Assume that the claim is 
not true, so that M > m . Hence, since both u and u' satisfy the DPP, it 
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follows for every x € O that 

u'(x) — u(x) =-^( sup v! — sup u) + — ■( inf v! — inf u) 

2 B e (a;) B e (x) 2 ^O 8 ) B =0) 



+ /?/ (u'-u)(y)dy 

JB e {x) 

<a sup {u' - u)(y) + P + (u'-u)(y)dy 
yeB £ (x) J B e (x) 

<aM + f3-f {u'-u){y)dy. (2.9) 

JBJx) 



We consider the set 

G :={xen e : u'(x) - u(x) = M}, (2.10) 

for which G C f2 by the counter assumption. Let us first show that G is non- 
empty. For that, choose (using the boundedness of Q) a sequence x^ € 
such that (tt' — u)(xk) — > M as fc — > oo and — >• xo € $7. Then it follows 
that 

t ( n ' - rf y = , lim T (V ~ n )(^) dy = M , 

Jb £ (xo) k ^°°JB s (x h ) 

where the convergence follows from the absolute continuity of the integral 
and the last equality is a direct consequence of (|2.9p . Since u' — u < M 
in B £ {xq) C £l e we get that u' — u = M almost everywhere in B e (xq) and 
therefore \B e (xo) \G\ = 0. This of course also implies that G / (J. The 
crucial point now is that G also has a following property: 

If x € G, then \B £ {x) \ G\ = 0. (2.11) 

This holds, because («' — u)(x) = M implies that x € £1 and then it follows 
from (|2.9|) and the fact v! — u < M in £l e that v! — u = M a.e. in B £ (x). 

Clearly, property (12. lip (combined with G ^ 0) contradicts with the 
boundedness of set Gcfl: Let e\ denote the first standard base vector and 
observe that (12. 1 If) guarantees that if x € G then G n B^(x + |ei) 7^ 0. 
Using this property it is easy to construct a sequence of points x^ € G such 
that ei ■ Xj, tends to infinity. □ 

The following corollary says that the iteration process giving the unique 
j>-harmonious function is essentially independent on initial values uq. 

Corollary 2.3. Let F : T E — )■ R anduo : £l e — > R 6e bounded Borel functions 
so that ti0| rs . = ^ aric ^ tei functions Uj be defined by the iteration as in 
Theorem \2.1\ Then Uj converges uniformly to the unique p-harmonious 
function u with the boundary values F. 

Proof. Suppose that \F\ < C in T e . The proof of Theorem 12.11 remains valid 
if one, instead of uq = infp e F in f2, chooses u' = —C or u'q = C in Q as a 
starting point of the iteration. The only difference is that in the second case 
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the sequence u", corresponding the starting point u'q, is decreasing. Since 
T is order preserving, it follows that u'j < Uj < u". This implies the claim, 
since by Theorem 12.21 u'j and u'j both converge to the same p-harmonious 
function. □ 

The choice of open balls in the definition of the game (and in the DPP) 
is motivated by the fact that if closed balls are used instead, one faces some 
nontrivial measurability issues. This is immediately seen by the following 
example which verifies that the supremum operator which replaces the func- 
tion value at x by its supremum in a closed ball around x does not preserve 
Borel functions. 

Example 2.4. There is a bounded Borel function u : R 3 — > R such that 
the function x t- > sn P y £~if[( x ) u (y) ^ s n °t Borel. 

Proof. It is classical (see Theorems 6.7.2 and 6.7.11 in |Bog06|) that one 
may pick a Borel set A C [— 1, l] 2 with the property that its projection to 
the first coordinate 

B = {x € R : (x, y) 6 A for some y € R} 

fails to be Borel. We identify R C M 3 with the xi-axis, and M 2 with the 
(xi, X2)-plane, so that A is identified as a subset M 3 in a natural manner. 
Fix any homeomorphism ifi : M 2 — > M? for which the image of the the line 
segment satisfies 

V>([-l,l]x{0})c{(yi,y 2 )GM 2 : y 2 1+ y 2 2 = l}. 

Finally, define the homeomorphism (ft : M 3 — > M 3 by setting 

(f)(x 1 ,x 2 ,x 3 ) = (xi,ip(x 2 ,x 3 )). 

Then 4>(A) is a subset of the cylinder 

{(x 1 ,x 2 ,x 3 ) CM 3 : x\ + x\ = 1} C M. 3 

and Borel. Denote by u := x<f>(A) t ne characteristic function of 4>{A), which 
is a Borel function. A direct inspection verifies that we have 

B = {x g M 3 : sup u(y) = 1} D R, 

and thus {x € R 3 : sup y£ j^-^ u(y) = 1} cannot be a Borel set. It follows 
that the function x i-> sup y< ^{i x \ u(y) fails to be Borel. □ 



We are grateful to Tapani Hyttinen for providing this example to us. 
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3. Existence of the value function for the tug of war game 

In this section, we establish connections to the tug-of-war with noise, see 
|MPR12j , In the tug-of-war with noise a token is placed at xq G and 
a biased coin with probabilities a and /3 (a + /3 = 1) is tossed. If we get 
heads (probability /3), then the next point x\ G B £ (xq) is chosen according 
to the uniform probability distribution on B £ {xq). On the other hand, if we 
get tails (probability a), then a fair coin is tossed and a winner of the toss 
moves the token to x\ G B £ (xq) according to his/her strategy. The players 
continue playing until they exit the bounded domain Q. Then Player II pays 
Player I the amount given by the pay-off function F(x T ), where x T is the 
first point outside $7. 

3.1. Existence of measurable strategies. In many applications, for ex- 
ample already in the proof of Theorem 13.21 below, one needs to construct 
strategies according to the almost infimum or the almost supremum of a 
given Borel function in a given ball. In order to ensure that this kind of 
strategies are Borel we need the following lemma. 

Lemma 3.1. Let u : £l £ — >• K be a bounded Borel function, and let 5 > 
0. Then there are bounded Borel functions S SVLp ,Si n { : £1 —¥ £l £ such that 
S in{ (x), S sup (x) G B £ (x) and 

u(S sn p{x)) > sup u — 5 u{S\ n i{x)) < inf u + S 

B e (x) B ?( x ) 

for all x G fi. 

Proof. It is enough to find S sup . Denote by B the countable collection of all 
balls B C £l £ with the rational radius and with rational coordinates for the 
centerpoint. For every B 6B choose a point xb G B so that 

v(xb) > supv(y) — 5/2. 

Let us denote the collection of all the chosen points by S := {xb '■ B G £>}, 
so that S is countable. Since an arbitrary open ball B r (x) C £l £ can be 
written as a union of balls in B, we obtain for every 

sup v < sup v(y) + 5/2. 

B s (x) y£SnB s (x) 

The function S sup is simply obtained by applying Lusin's countable Borel 
selection theorem (see for example [Sri98L p. 210]) to the Borel set 

{(x,y) £ Q x Q £ : \x - y\ < e and sup v < v(y) - 5} n (M n x 5) . □ 

B e (x) 
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3.2. Existence of value. We next verify that the unique solution to the 
DPP obtained in the previous section indeed equals the value function of 
the game, especially the value of the game is Borel. Recall that the value of 
the game for Player I is given by 

nf(x ) = supinf Eg Al [F(x T )] 

while the value of the game for Player II is given by 
t£(a? ) = mfsup E x s l s jF(x T )], 

where xo is a starting point of the game and Si, Su are the strategies em- 
ployed by the players (more precise definitions are given below). The point 
x T denotes the first point outside Q, where r refers to the first time we hit T £ . 
The payoff function F : T £ — > R is a given, bounded, and Borel measurable. 

A history of a game up to step k is defined to be a vector of the first k + 1 
game states xo, . . . ,x k and k coin tosses c±, . . . , c k , that is, 

(x ,(ci,xi),...,(c k ,x k )) . (3.12) 

Above Cj G C := {0, 1,2}, where denotes that Player I wins, 1 that Player 
II wins, and finally 2 that a random step occurs. 

The history of the game is related to the filtration {F^^q, where Fq : = 
<j(xo) and 

F k := <r(x , (ci,xi), . . . , (c k ,x k )) for k > 1. (3.13) 

A strategy S\ for Player I is a collection of Borel measurable functions 
that give the next game position given the history of the game. For example 

Si(x , (ci,xi), . . . , (c k ,x k )) = x k+1 G B £ (x k ) 

if Player I wins the toss. Similarly Player II uses a strategy Su- 

Theorem 3.2. It holds that u = u\ = u e u , where u is the solution of the 
DPP obtained in Theorem \2.1\ In 'particular, the game has the value at each 
point, and the value function is Borel. 

Proof. It is enough to show that 

u e n < u (3.14) 
because by symmetry uf > u and trivially ufj > uf . 

To prove (|3. 14[) we play the game as follows: Player II follows a strategy 
Sjj such that at x k ^\ G he chooses to step to a point that almost minimizes 
u, that is, to a point x k G B £ (x k _i) such that 

u(xk) < inf u + r)2~ k 

BAx k -i) 

for some fixed rj > 0. This strategy can be chosen to be Borel thanks to 
Lemma 13. 11 
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Then for any strategy Si of Player I we use the definition of the game and 
the fact that u satisfies the DPP to compute: 

= 2 {"(^n^ ' ■ ■ ■ 5 c fc _i,x fc _i)) +u(Si(x , ■ ■ . ,c fc _i,x fc _i))} 
+ P+ udy + r]2" k 

JB e (x k _ 1 ) 

< ^{ inf u + r]2~ h + sup u} + (3 f udy + r]2~ k 

= u{x k _ 1 ) + i 1 2- k {l + a/2) 
<u(x k „ 1 ) + r 1 2^ k ~ 1 \ 

Above we brutely estimated the strategy of Player I by sup. 

Thus, regardless of the strategy S\ the process M k = u(xk) + r]2~ k is 
a supermartingale with respect to the filtration {J~k}k>o- Observe that 
F(x T ) = u(x T ) and, as the supermartingale is bounded, deduce by optional 
stopping that 

uf^xo) = inf sup s \F(x T )} < supEf [F(x T ) + rp- T \ 
< supE I(1 o [u(x ) +7]]= u(x ) + 7]. 

Since ri was arbitrary this proves the claim. □ 

One may naturally play the tug-of-war-game, where the strategies for 
choosing the next point x k+ i are allowed to depend just on part of the 
information on the game up to time k. As natural examples, we list three 
different possibilities: 

(1) The strategies may depend only on the current point x k . 

(2) The strategies may depend only on the full history of locations 
X\ , . . . , x k • 

(3) The strategies may depend only on both the full history of locations 
x±, . . . ,Xk, and on the outcomes of coin tosses until time k. 

The above proof considers alternative (3), but actually only uses strategies 
from alternative (1). We thus obtain: 

Corollary 3.3. The value of the game exists, is Borel, and equals the unique 
solution of the DPP, independently of what alternative for the allowed strate- 
gies (1) - (3) is used. 
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4. Continuous modification 

In this section we present a modification of the game near the boundary 
which produces continuous value functions for continuous boundary values. 
Given bounded domain Q C M n as before we assume that the given boundary 
function F is defined in the symmetrically thickened boundary 

r £>£ := {x G K n : dist(z,dfi) < e}. 

Let F : r £j£ — >• M be continuous and bounded. Then we modify the tug-of- 
war game by playing the game just as before, but at each turn when the 
game state is at x 6 T E e , we first flip an extra coin which gives heads with 
probability 5(x). If the outcome is heads, the game is stopped at x and the 
gain is F(x) as before. If the outcome is tails, we play the usual tug-of-war 
with noise. We use the choice 

5(x) := 1 - E~ l dist(>, r 6 ) for x G r e , 6 . (4.15) 

As a result, the game is only modified in r £j£ - The unmodified game would 
correspond to the choice 5(x) = Xr e {x)- 

The modified DPP takes the form 

(o. ol f \ 

- sup n H — inf u + /3f udy) + 5(x)F(x) (416) 
2 B e (x) 2 B d x ) Jb £ (x) ' 

for all x G Q E , with interpretation 5(x) = and 5(x)F(x) = in 0, \ r £)£ . 
Also observe that 5(x) = 1 on T £ , thus a solution u satisfies U|p £ = ^re- 
Theorem 4.1. Given a continuous and bounded boundary function F : 
T £j£ — > K, there is a unique continuous u : f2 £ — > K that solves the DPP 
(|4.16p with the choice (|4.15p . Moreover, if F is Lipschitz, so is u. 

Proof. Similarly as before, we iterate the operator T, where Tu is now given 
by the right hand side of (|4.16p . The main point is that 

Tu G C(f2 £ ) for any bounded u G C(Q E ) and 
Tu\ Te =F. 

Hence, if we start the iteration from a constant function uq G C(f2 e ) that is 
less than inf xe r e e we again obtain an increasing and bounded sequence of 
continuous functions u^ := T k UQ. The uniform convergence of the sequence 
Uk is proven by an obvious modification of the proof of Theorem 12. 11 Hence 
the limit u := lim^oo is continuous, clearly satisfies the desired DPP, 
and the condition U|p e = i*]rv 

The proof of the uniqueness is even simpler: if u 1 is another solution and 
< M = u'(x Q ) - u(x ) — sup^gp^t/ — it), where x$ G f2, then necessarily 
u' — u = M in full e- neighbourhood of x. A finite iteration leads to a 
contradiction at the boundary layer T £ . 
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Next we prove Lipschitz continuity of u if F is Lo-Lipschitz and ||-F||oo < 
Mq. It is enough to show that there is L = L(Lo, Mq, a, ft, e) > Lq such that 
for arbitrary u G C(f2 e ) satisfying 



|| u lloo < M and it is L— Lipschitz, 
the function Tu also satisfies this conditions. 



(4.17) 



Assume (|4.17p . Obviously ||Tu||oo < M. Since Tu\r E = ^]r e > it is clearly 
enough to verify that 

Lip Tn (x) < L for any x G f2. (4.18) 

Here the pointwise Lipschitz constant is defined for any function g by 

\g(y) - 



Lip (x) := limsup 



\y-x 



Indeed, in order to then show that Tu is L-Lipschitz, pick arbitrary x, x' G 
S\. If the open interval (x, x') is contained in Q, the needed estimate follows 
from (|4.18p . If not, let y be the closest point to x in [x, x'\ D T e and define 
y' in an analogous manner. Apply fj4. 181) on intervals [x, y] and [x',y'], and 
use the Lo-Lipschitz property of F on [y,y']. 

The assumption (|4.17p also implies for functions x t-> inf^^) u and x h-> 
su Ps e (x) n ; x € ^, that 

Li Pinf Sc(;c)M ( ;E ): Li Psup S£W uOO < L and | inf u|, | sup u| < M . (4.19) 

-Del 2 -') S e (x) 

Below we deduce for x h4 ;f b , n it dy, that 



Lip fs eW « rf y - 2ne lM ° and 



t u dy 

JB s (x) 



< M , xen. (4.20) 



The upper bound is clear. The Lipschitz estimate is a consequence of the 
simple geometric estimate for the symmetric difference 

\B e (x)AB £ (z)\_ < 2r4B e+ | x _ x |(g)\J3 g (a)| 



\B e (x) 



\B e (x)\ 

2n\x - zle' 1 + 0(\x - z\ 2 ). 



Consequently 



udy — + udy 

B e {x) J B e (z) 



udy — udy 

Be (as) iB E (z) 



/\Bs(x)\ 



< M {2n\x - z\e~ x + 0(\x - z\ 2 )), 

which implies the estimate in (|4.20p . 

We will the apply the above bounds and the well known facts 
Lip /ff < |/| Lip s Lip/ and Lip Cl/+C29 < |ci| Lip / +|c 2 | Lip s . 
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Denote h(x) := § sup B ^ x ) u + § inf Be ( x ) it + /3 f Be(x ) it- Then 

Lip h (x) < ^L + ^L + /32ne _1 M , and < M x € ft. 

In addition, directly by definition Lip 5 < and thus Lip$ F (x) < Lq + 
Mo£ -1 . Hence for any xe!l 

L T u{x) < e _1 M + 1 ■ {ah + p2ne~ l M Q ) + (L + Me -1 ) 

= C(L , M , a, e) + aL < L 

if L satisfies L > (1 - a)" 1 C(L ,M , a,e). This finishes the proof. □ 

One should observe that the bound for L in the above proof blows up (as 
one expects) as e —> 0. On the other hand, one would expect that under 
suitable conditions a uniform Holder bound should remain true. 

After the previous result, the proof of the following theorem is completely 
analoguous to that of Theorem 13.21 

Theorem 4.2. The continuous modification of the game has value, and the 
value function is the unique, continuous solution of the DPP (]4.16p given by 
Theorem 14.11 This statement is independent of the alternative ways (l)-(3) 
at the end of Section^ of taking into account the history of the game. 

5. Parabolic 

The existence, uniqueness and comparison principle for solutions to the 
parabolic dynamic programming principle, see Definition 15.11 below, are con- 
siderably easier to obtain than the elliptic counterparts. These functions 
are also value functions for the tug-of-war with noise with a limited number 
of rounds, and possibly varying boundary values. In [MPRlOa] they are 
called (p, e)-parabolic because of their connection to solutions of normalized 
p-parabolic equation. 

Recall that 0, C W 1 is a bounded open set. Then = Q x (0, oo) 
denotes a space-time cylinder. To prescribe boundary values, we denote the 
boundary strip by 

r; = ((n 6 \n) x (-y,oo)) u (n x (- j,o]). 

Boundary values are given by F : Tp — > M. which is a bounded Borel function. 

Definition 5.1. Let a + (3 = 1, a, (3 > 0. The function u satisfies the 
parabolic dynamic programming principle with boundary values F if 
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for every (x,t) E &oo, and 



u(x,t) = F(x,t), for every (x,t) GT 



Denote by T e the space of bounded functions defined on T e p U that 
are Borel measurable on each time slice {(x,s) : x € £l e ,s = t}. We define 
the operator T on T e analogously to what we did in the elliptic case: 



Tu(x, t) 



§ {snp y( zB £ (x) u(y,t- 4) + in£yeB e (x) u(y,t- 

+ P f b c (x) u {y^~ t) d y for ever y ( x ' *) e 

u(x,t), for every (x,t) € Tp. 



Theorem 5.2. Given initial and boundary values F , there exists a unique 
solution to the parabolic DPP. 

Proof. Let uq G T e be an arbitrary function with boundary values F. First 
observe that T preserves the class T e , see (|2.4p . We claim that the iteration 
by Ui + \ = T(ui), i = 0, 2, . . . converges in a finite number of steps at any 
fixed (x,t) € f^oo. To establish this, we use induction, and show that when 
calculating the values 

u i+ i = Tm 

only the values for t > ie 2 /2 can change. This is clear if i = since then the 
operator T uses the values from [— e 2 /2,0] which are given by F. Suppose 
then that this holds for some k i.e. only the values t > ke 2 /2 of can 
change in the operation Tuk- Then from 

Tu k+ i = T(Tu k ) 

we deduce that T can only change the values for t > (k + l)e 2 /2 for Ufc+i- 
Clearly, the limit satisfies Definition 15.11 Moreover, the uniqueness follows 
by the same induction argument. □ 

Suppose that F u > F v , and uq,vq G T e are arbitrary functions with 
boundary values F u and F v respectively. Then Tuq > Tvq for t < e 2 /2 
and by iterating this argument similarly as above, we obtain a comparison 
principle. 

Theorem 5.3. Suppose that u and v satisfy the parabolic DPP with the 
boundary values F u > F v . Then u > v. 
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